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Claim Rejections - 35 USC § 101 

1. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or any new and useful 
improvement thereof, may obtain a patent therefor, subject to the conditions and requirements of this title. 

2. Claims 9 and 10 are rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non-statutory subject matter. 

For claims 9 and 10, the claim is directed to a computer program per se, which is non- 
statutory subject matter. The claim recites a computer readable medium storing one or more 
sequence of instructions, the claim fails to mention that the instructions are "computer 
executable instructions" and without this component the functionality of the claimed 
invention cannot be carried out. 

Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed in the United States before 
the invention by the applicant for patent or (2) a patent granted on an application for patent by another filed in the United States before the 
invention by the applicant for patent, except that an international application filed under the treaty defined in section 351(a) shall have the 
effects for purposes of this subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the- English language. 

4. Claims 1 - 4, 9, 1 1 - 14, and 19 are rejected under 35 U.S.C. 102(e) as being anticipated 
by Cain (US, 6,697,325). 

For claims 1 and 1 1 , Cain teaches an apparatus for executing the method of receiving 
information identifying a failed link in the network; receiving information defining one or 
more shared risk link groups to which the failed link belongs; accessing a link state database 
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that stores information defining one or more links and adjacent nodes; determining whether 
each link defined in the link state database is in the one or more shared risk link groups; and 
removing an adjacent node from the link state database for any link that is determined to be in 
one of the shared risk link groups (see column 2 lines 66 - 67, column 3 lines 1-17 and 50 
- 67, and column 4 lines 1 - 3, the node receives a link failure messages and access a 
topology database to determine if the other nodes are associated with the failed link and then 
updating the topology database). 

For claims 2 and 12, Cain teaches an apparatus for executing the method of determining a 
shortest path through the network form a source to a destination (see column 4 lines 18-38, 
upon failure new routes are generated using Dijkstra shorts path algorithm). 
For claims 3 and 13, Cain teaches an apparatus for executing the method of determining 
whether a graph of the data communications network based on the link state database is 
disconnected; and if the graph is disconnected, then determining a new shortest path through 
the network to a destination network element without removing any link that has not been 
explicitly reported by another network element as failed (see column 4 lines 18-38, upon 
failure of the link new rouges are generated). 

For claims 4 and 14, Cain teaches an apparatus for executing the method of initiating a timer 
prior to the accessing step; when the timer expires, determining a new shortest path through 
the network to a destination network element (see column 4 lines 18-38). 
For claim 9 and 19, Cain teaches the use of a computer readable medium with instructions to 
carry out the methods (see column 6 lines 26-41). 
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Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may nol be obtained though the invention is not identically disclosed or described as set forth in section 102 of this title, if the 
differences between the subject matter sought to be patented and the prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary skill in the art to which said subject matter pertains. Patentability 
shall not be negatived by the manner in which the invention was made. 

6. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1, 148 USPQ 459 
(1966), that are applied for establishing a background for determining obviousness under 35 
U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating obviousness 
or nonobviousness. 

7. This application currently names joint inventors. In considering patentability of the 
claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of the various 
claims was commonly owned at the time any inventions covered therein were made absent any 
evidence to the contrary. Applicant is advised of the obligation under 37 CFR 1.56 to point out 
the inventor and invention dates of each claim that was not commonly owned at the time a later 
invention was made in order for the examiner to consider the applicability of 35 U.S.C. 103(c) 
and potential 35 U.S.C. 102(e), (f) or (g) prior art under 35 U.S.C. 103(a). 

8. Claims 5-8, 10, 15 - 18, and 20 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Cain in view of Beshai et al. (US 6,944,131 B2). 

For claims 5 and 15, Cain teaches an apparatus for executing the method of receiving 
information identifying a failed link in the network; receiving information defining one or 
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more shared risk link groups S to which the failed link belongs (see column 2 lines 66 - 67, 
column 3 lines 1-17 and 50 - 67, and column 4 lines 1 - 3, the node receives a link failure 
messages and access a topology database to determine if the other nodes are associated with 
the failed link). Cain fails to teach during computation of a shortest path first tree, after 
having added a node X to a path, adding each neighbor Ni of node X to a tentative tree if and 
only if a link (X, Ni) does not belong to S. Beshai et al. from the same field of endeavor 
teaches using link-state-change information to update the routes where the link-state change 
information can be an addition of a new node see columns 3 and 4 lines 47 - 67 and 1-18, 
respectively). Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention was made to determine the path as taught by Beshai et al. into Cain's 
communication network. The motivation for doing this is to have reliable links in the system. 
For claims 6 and 16, Cain teaches an apparatus for executing the method of receiving 
information identifying a failed link in the network; receiving information defining one or 
more shared risk link groups to which the failed link belongs; initiating computation of a 
shortest path first tree (see column 2 lines 66 - 67, column 3 lines 1-17 and 50 - 67, and 
column 4 lines 1 - 3 and 18 - 38, the node receives a link failure messages and access a 
topology database to determine if the other nodes are associated with the failed link and 
computing a new path). Cain fails to teach adding a first node to a path as part of the 
computation; determining a set of neighbors of the first node; and adding each neighbor node 
to a tentative tree if and only if a link between the first node and the neighbor node does not 
belong to one of the shared risk link groups. Beshai et al. from the same field of endeavor 
teaches using link-state-change information to update the routes where the link-state change 
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information can be an addition of a new node see columns 3 and 4 lines 47 - 67 and 1-18, 
respectively). Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention was made to determine the path as taught by Beshai et al. into Cain's 
communication network. The motivation for doing this is to have reliable links in the system. 
For claims 7 and 17, Cain teaches an apparatus for executing the method of determining 
whether a graph of the data communications network based on the link state database is 
disconnected; and if the graph is disconnected, then determining a new shortest path through 
the network to a destination network element without removing any link that has not been 
explicitly reported by another network element as failed (see column 4 lines 18-38, upon 
failure of the link new rouges are generated). 

For claims 8 and 1 8, Cain teaches an apparatus for executing the method of initiating a timer 
prior to the accessing step; when the timer expires, determining a new shortest path through 
the network to a destination network element (see column 4 lines 18-38). 
For claim 10 and 20, Cain teaches the use of a computer readable medium with instructions to 
carry out the methods (see column 6 lines 26-41). 

Response to Arguments 

9. Applicant's arguments filed September 14, 2007 have been fully considered but they are 
not persuasive. 

In regards to the entire contents of the remarks, in particular that the Cain reference fails to 
teach "receiving information defining one or more shared risk link groups to which the fails 
link belongs" and using the received information to determine whether each link defined in 
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the link state databse3 in the one or more shared link groups. Furthermore, the Cain reference 
fails to teach "removing an adjacent node form the link state database4 for any link that is 
determined to be in one of the shared risk link groups". The examiner respectfully disagrees. 
In the Cain reference that the LSA message is sent that identifies the failed link and form the 
LSA message the node look at the topology database to determine other supporting nodes 
(SRLG) that are associated with the failed link and remove them (see column 3 lines 50 - 66). 
Therefore, the claims are rejectable under Cain or Cain in view of Beshai. 
Furthermore, in the remarks, the Beshai and Cain reference fails to teach using shared link 
risk group information in computation of a shortest path first tree. The examiner respectfully 
disagrees. In the Cain reference, link status information is look before computing new routes 
and using the Dijkstra shortest path algorithm to determine the new route (see column 4 lines 
1 8 - 38). Therefore, the claims are rejectable under Cain in view of Beshai. 

Conclusion 

10. Examiner's Note: Examiner has cited particular paragraphs or columns and line numbers 
in the references applied to the claims above for the convenience of the applicant. Although the 
specified citations are representative of the teachings of the art and are applied to specific 
limitations within the individual claim, other passages and figures may apply as well. It is 
respectfully requested from the applicant in preparing responses, to fully consider the references 
in entirety as potentially teaching all or part of the claimed invention, as well as the context of 
the passage as taught by the prior art or disclosed by the Examiner. 
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In the case of amending the claimed invention, Applicant is respectfully requested to indicate the 
portion(s) of the specification which dictate(s) the structure relied on for proper interpretation 
and also to verify and ascertain the metes and bounds of the claimed invention. 
11.. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE MONTHS from 
the mailing date of this action. In the event a first reply is filed within TWO MONTHS of the 
mailing date of this final action and the advisory action is not mailed until after the end of the 
THREE-MONTH shortened statutory period, then the shortened statutory period will expire on 
the date the advisory action is mailed, and any extension fee pursuant to 37 CFR 1.136(a) will be 
calculated from the mailing date of the advisory action. In no event, however, will the statutory 
period for reply expire later than SIX MONTHS from the mailing date of this final action. 
12. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Gary Mui whose telephone number is (571) 270-1420. The 
examiner can normally be reached on Mon. - Thurs. 9-3 EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Ricky Ngo can be reached on (571) 272-3139. The fax phone number for the organization where 
this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent Application 
Information Retrieval (PAIR) system. Status information for published applications may be 
obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
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system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 





